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HOLES OF THE LEECH LATTICE AND THE PROJECTIVE 
MODELS OF A3 SURFACES 

ICHIRO SHIMADA 


Abstract. Using the theory of holes of the Leech lattice and Borcherds method 
for the computation of the automorphism group of a A3 surface, we give an 
effective bound for the set of isomorphism classes of projective models of fixed 
degree for certain K 3 surfaces. 


1. Introduction 

Let X be a K3 surface defined over an algebraically closed field k , and let 
d be an even positive integer. Sterk m and Lieblich and Maulik m showed 
that, at least when the base field k is not of characteristic 2, there exist only a 
finite number of projective models of X with degree d up to the action of the 
automorphism group Aut(A') of X. On the other hand, by means of Borcherds 
method OH, 0). the automorphism groups of several A'3 surfaces have been cal¬ 
culated ( 0 , i, 0 , ma, m, na, m, » Combining this method with the 
precise description of holes of the Leech lattice due to Borcherds, Conway, Parker, 
Queen, and Sloane ([4] Chapters 23-25]), we obtain an effective bound for the set 
of isomorphism classes of projective models of degree d. This bound is applicable 
to a wide class of AT3 surfaces. 

Our result on A'3 surfaces is a corollary of Theorem 1 1.21 on the Conway chamber 
of the even unimodular hyperbolic lattice L := II 12 5 of rank 26. 

We fix some terminologies and notation about lattices. A lattice is a free Z- 
module of finite rank with a nondegenerate symmetric bilinear form that takes 
values in Z, which we call the intersection form. Let M be a lattice with the 
intersection form ( , )m- We let the orthogonal group O(M) of M act on M from 
the right. We say that M is hyperbolic if its rank n is > 1 and its signature is 
(1 ,n — 1), whereas M is negative-definite if its signature is (0,n). 

We say that M is even if ( v, v)m G 2Z holds for all vectors v € M. Suppose that 
M is even. We put 

TZ m '■= {r S M \ (r, r) M = -2 }. 

The dual lattice M v of M is the Z-module Hom(M, Z), into which M is embedded 
by ( , ) m as a submodule of finite index. We say that M is unimodular if M = M v 
holds. 

Suppose that M is an even hyperbolic lattice. A positive cone of M is one of the 
two connected components of {x £ M £g> R | ( x,x)m > 0}. We denote by 0 + (M) 
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the stabilizer subgroup of a positive cone of M in O(M). We choose a positive cone 
Vm■ Then 0 + (M) acts on Vm■ For each r £ TZm , we put 

(r)- 1 - :={ieP M I (®, r) M = 0 }, 
and denote by s r the element of O + (M) given by 

s r : x K > x + (x, t)m • r. 

Then s r acts on Vm as the reflection in the real hyperplane (r)~ L . Let Wm denote 
the subgroup of 0 + (M) generated by all the reflections s ri where r ranges through 
TZm ■ The closure in Vm of a connected component of 

v M \ U O ') -1 

r£lZ m 

is called a standard fundamental domain of the action of Wm on Vm- 

Let L be an even unimodular hyperbolic lattice of rank 26, and let ( , )l denote 
the intersection form of L. It is well known that L is unique up to isomorphism. We 
choose a positive cone Vz of L. By the negative-definite Leech lattice , we mean an 
even negative-definite unimodular lattice A - of rank 24 with no vectors of square 
norm —2. It is well known that A~ is unique up to isomorphism. A vector w £ L is 
called a Weyl vector if in is a nonzero primitive vector of square norm 0 contained in 
the closure of Vz in L®R such that the lattice (w) 1 -/(w) is isomorphic to A - , where 
(w)^ is the orthogonal complement of the submodule (w) := Zin in L. A standard 
fundamental domain of the action of Wz on Vz is called a Conway chamber. For a 
Weyl vector w, we put 

TZz(w) := { r £ TZz | (r, in) L = 1 }, 

and 

V(w) := { x £ Vz | (r, x)z > 0 for all r G TZz(w) }. 

We have the following theorem. 

Theorem 1.1 (Conway [3]). The mapping w i-A T>(w ) gives rise to a bijection from 
the set of Weyl vectors to the set of Conway chambers. 

Our main result is as follows: 

Theorem 1.2. Let in £ L be a Weyl vector, and let d be an even positive integer. 
Then, for any vector v £ V(w) fl L with ( v , v)z = d, we have 

(v, w)z < 4>{d) := ^ -——- = 756.20698 • • • d + 1.4295028 • • • . 

We apply Theorem 11,21 to A'3 surfaces X. and obtain an effective bound for 
the set of nef classes of self-intersection number d modulo the action of Aut(X) for 
certain K 3 surfaces ICorollarv I 1.811 . For this purpose, we give a review of Borcherds 
method (ID, 0)- See also [23] for the computational aspects of this method. 

First we recall the definition of the discriminant forms. Let M be an even 
lattice. Then the dual lattice M v is equipped with a canonical Q-valued symmetric 
bilinear form extending ( , ) m ■ This Q-valued symmetric bilinear form defines a 
finite quadratic form 

q M - M v /M—> Q/2Z, 

which is called the discriminant form of M. (See Nikulin [15] for the basic prop¬ 
erties of discriminant forms.) Let 0(<7 m) denote the automorphism group of the 
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finite quadratic form qm, and let t]m' O(M) —> O (qm) denote the natural homo¬ 
morphism. 

Let X be a K3 surface, and let Sx denote the Neron-Severi lattice of X with 
the intersection form ( , )g. Suppose that rank Sx > 1. Then Sx is an even 
hyperbolic lattice. Let V{X) be the positive cone of Sx that contains an ample 
class. We let Aut(X) act on X from the left, and on Sx from the right by the 
pull-back. Hence we have a natural homomorphism 

Aut(X) —>• 0 + (S x ). 

Suppose that X is defined over C or is supersingular in characteristic y 2. Then 
we can use Torelli theorem (Piatetski-Shapiro and Shafarevich [2D], Ogus [TS], [ID] ) 
for X. We put 

N(X) := { x £ V{X) | (x, C)s > 0 for all curves Coni }. 

It is well known that IV (X) is a standard fundamental domain of the action of 
Ws x 011 T’(A). When X is defined over C, we denote by Hx the unimodular 
lattice H 2 (X, Z) with the cup-product, by Gx the subgroup of 0(Hx) consisting 
of isometries of H\ that preserve the 1-dimensional subspace H 2,0 (X) of Hx <8> C, 
and put 

Gx ■= { g £ 0 + (Sx) | g extends to an isometry g £ Gx }• 

When X is supersingular, we put 

Gx ■= { g £ 0 + (Sx ) | g preserves the period of X }. 

(See Ogus [IF], [ID] for the definition of the period of a supersingular A'3 surface.) 
Note that, in either case, Gx is of finite index in O + (Sx)- By Torelli theorem, the 
image of the natural homomorphism Aut(A') —0 + (5x) is equal to 

{ 9 € Gx | N(xy = N(X) }. 

Suppose that we have a primitive embedding of Sx into the even unimodular 
hyperbolic lattice L of rank 26. By changing the sign of the embedding if necessary, 
we can assume that V(X) C Vj_,. Let R denote the orthogonal complement of Sx 
in L. Then the even unimodular overlattice L of Sx © R induces an isomorphism 

c>l: qs x ^ ~9R 

of finite quadratic forms. 

Assumption 1.3. We assume that the following conditions hold. 

(a) The negative-definite lattice R cannot be embedded into the negative- 
definite Leech lattice A - . 

(b) The image rjs x {Gx) of Gx by t]s x - O (Sx) —> O (qs x ) is contained in 
the image iyi(0(R)) of iyi: 0(1?) -A- O(<?«), where O (qs x ) and 0(qn) are 
identified by the isomorphism <5 l- 

Remark 1.4. When X is defined over C, we always have a primitive embedding of 
Sx into L. See [23] Proposition 8.1]. 

A closed subset D of V{X) is said to be an induced chamber if there exists 
a Conway chamber T>(w) such that D = V(X) (~| T>(w) holds and the interior 
of D in V{X) is nonempty. Since V~l is tessellated by the Conway chambers, 
V{X) is tessellated by the induced chambers. Moreover, since N(X) is bounded 
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by hyperplanes of V(X) perpendicular to vectors in 7 Zs x and !Zs x is a subset of 
Al by the embedding Sx L, it follows that N(X) is also tessellated by induced 
chambers. We say that two induced chambers D and D' are Gx-congruent if there 
exists an element g £ Gx such that D 9 = D'. Then we have the following theorem. 


Theorem 1.5 ( 123) )■ Suppose that Sx has a primitive embedding into L satisfying 
Assumvtion \1.3\ and V(X) C Vj_,. Then the following statements hold: 

(1) Each induced chamber D is bounded by a finite number of hyperplanes of 
V(X), and the group Aut g x (D) := {g £ Gx \ D 9 = D} is finite. 

(2) The number of Gx-congruence classes of induced chambers is finite. 


In [23], we presented an algorithm to calculate a complete set 

{Dq, ..., D m — 


of representatives of G^-congruence classes of induced chambers contained in N(X). 
We also presented an algorithm to calculate the set of hyperplanes bounding Di 
and the finite group Autc x {Df) for each Di. Then, for any vector v £ N(X) fl Sx, 
there exist an automorphism g £ Aut (A) and an index i such that v 9 £ Di. Let 
pr s : L —> S^ denote the orthogonal projection. Let Wi £ L be a Weyl vector such 
that 

A = nv(wi). 


We put 


ai := pr s (m;). 


We have ( at,af)s > 0. (See Remark [Oi l Moreover we have {v,wf) l = ( v,af)s for 
any vector v £ Sx ■ Therefore we obtain the following corollary of Theorem 11.21 


Corollary 1.6. Suppose that Sx has a primitive embedding into L satisfying As- 
sumvtion \1.3\ and V(X) C Al- Then there exist vectors a o,..., a m _i of Sfr satis¬ 
fying ( ai,ai)s > 0 such that, for any vector v £ A(A) fl Sx with ( v,v)s = d > 0, 
there exist an automorphism g £ Aut(A) and an index i satisfying ( v 9 , ai)s < 4>(d). 

Since (ai,a,;)s > 0, the set of all vectors v £ Sx satisfying (v,v)s = d and 
( v,ai)s < 4>(d) is finite for each d > 0. Therefore, provided that we have obtained, 
by the algorithm in [23] . a set of Weyl vectors wq, ..., w m -i that give the represen¬ 
tatives of Gx -congruence classes of induced chambers, we get an effective bound for 
the set of nef vectors of square norm d up to the action of Aut (A). Unfortunately, 
we do not yet have a general bound for such a set {wo, • ■ •, w m - 1 }. In some cases, 
however, the algorithm in |23| terminates very quickly. 

Definition 1.7. Let A be a A3 surface that is defined over C or is supersingular 
in characteristic ^ 2, and let h £ <SA<8> Q be an ample class. We say that (A, h) is a 
polarized A3 surface of simple Borcherds type if Sx admits a primitive embedding 
Sx L satisfying Assumption 1 1.31 V{X) C Pl, and the following condition; there 
exists only one Gx-congruence classes of induced chambers, and it is represented 
by D = Pl fl V(w) with h = pr s (w). 

Corollary 1.8. Let (A ,h) be a polarized K3 surface of simple Borcherds type. If 
v £ Sx is a nef vector with (v,v)s = d > 0, then there exists an automorphism 
g £ Aut(A) such that ( v 9 ,h)s < <j>{d). 

Example 1.9. The following polarized K3 surfaces (A, h) are of simple Borcherds 
type. For each of them, Aut(A) was determined by Borcherds method. 
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• The K 3 surface X is the complex Rummer surface Km(Jac(C)) associated 
with the Jacobian of a generic curve C of genus 2, and h is a polarization 
of degree 8 that embeds X in P 5 as a complete intersection of multi-degree 
( 2 , 2 , 2 ). We have rankSA = 17. See [TO] . 

• The A'3 surface X is the complex Rummer surface Rm (E x A), where E 
and F are generic elliptic curves, and h is a polarization of degree 28. We 
have rank Sx = 18. See [ 8 ]. 

• The A'3 surface X is the Fermat quartic surface in characteristic 3, and h 
is the class of a hyperplane section. We have rankSA = 22. See El- 

See Section [5] for further examples. 

The problem to classify all Jacobian fibrations on a given A'3 surface X up 
to the action of Aut(X) has been studied by many authors. For example, this 
classification was done for the three A'3 surfaces in Example 11.91 See [T2j for 
Rm(Jac(C)), [13], [E], and 117, for Rm(A x F ), and [22 for the Fermat quartic 
surface in characteristic 3. This problem is equivalent to the classification modulo 
Aut(X) of primitive nef vectors v satisfying (v,v)s = 0 and a certain condition 
corresponding to the existence of a zero section. Our problem can be regarded as 
an extension of this problem to the case where ( v,v)s > 0 . 

The proof of Theorem 11.21 relies on the enumeration [4j Table 25.1, Chapter 25] 
of holes of A carried out by Borcherds, Conway, and Queen. Hence the correctness 
of their list is crucial for our result. Using the data we computed for the proof of 
Theorem O we reconfirmed the correctness of the list. See Remark 12.101 Since 
the whole computational data are too large to be put in the paper, we present the 
data only on the most important hole (the deep hole of type U 24 ), and the rest is 
put in the author’s web page [24]. Q For the computation, we used GAP [7. 

The plan of this paper is as follows. In Section [2j we give a review of the theory 
of holes of the Leech lattice, and describe a method to obtain representatives of 
equivalence classes of holes. In Section [3[ we define several invariants of holes, 
and relate them to the set of possible values of (v,w) l, where w £ L is a fixed 
Weyl vector and v ranges through T>(w) fl L. Proposition 13.21 in this section is the 
principal ingredient of the proof of Theorem 11.21 which is carried out in Section [4] 
In Section[5l we discuss some examples, and conclude the paper by several remarks. 

Acknowledgements. Thanks are due to Professor Daniel Allcock for stimulat¬ 
ing discussions. We also thank the referee for many valuable comments on the first 
version of this paper. 


2. Holes of the Leech lattice 

We review the theory of holes of the Leech lattice by Borcherds, Conway, Parker, 
Queen, and Sloane. See [4[ Chapters 23-25] for the details. 

We denote by A the positive-definite Leech lattice with the intersection form 
( , )a- Let Ar denote A (g) R. We use the basis of A given in 4[ Chapter 4, 
Figure 4.12], and write elements of Ar as a row vector with respect to this basis. 
We put ||x|| := (x, x)a for x e Ar, and define the function d\ : Ar —> R by 

g?a(x) := min{ ||x — A|| | A € A }. 


1 See also Appendix [B] 
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By the main result of [4] Chapter 23], we know that the maximum of the function 
d\ on Ar is \/2. 

Definition 2.1. A point c of Ar is called a hole if d\ attains a local maximum at 
c. The radius P(c) of a hole c is defined to be cZa(c). We say that a hole c is deep 
if R( c) = \/2, whereas c is shallow if P(c) < \/2. 

For A G A, we define the Voronoi cell of A by 

V (A) := { x G Ar | ||x — A|| < ||x — A'|| for all A' G A \ {A} }. 

Then V(A) is a convex polytope, and Ar is tessellated by these Voronoi cells. 
Moreover, a point c of Ar is a hole if and only if c is a vertex of a Voronoi cell V(A) 
for some A G A. 

Let c be a hole. We put 

Pc := { A G A I ||A — c 11 = P(c) } = { A G A | c G V(A) }, 

and let P c denote the convex hull of P c in Ar. The following remark is important 
in the proof of our main result. 

Remark 2.2. The affine space Ar is tessellated by the convex polytopes P c , where 
c ranges though the set of all holes. This tessellation is dual to the tessellation of 
Ar by the Voronoi cells. 

In [4j Chapter 23, Section 2], it is shown that || A* — Ay || G {2, >/6, v^} for any 
distinct points \i,\j of P c . We define A c to be the graph whose set of nodes is P c 
and whose edges are drawn by the following rule: 

A, and A j are not connected •<=>• ||A; — Ay || = 2, 

A, and A_, are connected by a single edge || A» — Ay || = -\/6, 

A i and A j are connected by a double edge ||Aj — Ay || = x/8- 

Then each connected component of the graph A c is an indecomposable Coxeter- 
Dynkin diagram; that is, the diagram of type Ak or a*, (fc > 1), or Dj. or dk (k > 4), 
or Ek or eu (k = 6, 7, 8). See [4j Chapter 23, Figure 23.1] for these diagram. We say 
that Ak, Dk, Ek are extended, and ak,dk, ek are ordinary. (The readers are warned 
that this usage of the symbols Ak,Dk,Ek for extended diagrams and ak,dk,ek for 
ordinary diagrams is not standard.) Let 

A c = A c ,i U • • • U A c , m 

be the decomposition of A c into the connected components, and let 
(2.1) P c = P c ,iU.-UF c , m 

be the corresponding decomposition of the nodes. Let r c y be the type of the 
indecomposable Coxeter-Dynkin diagram A c y. We define the hole type r(c) of c 
to be the product 

t(c) := t Cj i • * • T c m . 

Note that, if r c y is Ak, Dk, or Ek, then |P c y| = k + 1, whereas if r c y is ak, dk, or 
e k , then |P Cji | = k. 

For a nonempty subset S of Ar, we denote by ( S ) the minimal affine subspace 
of Ar containing S. For an affine subspace E of Ar and a point x of E, we denote 
by E x the linear space obtained from E by regarding x as the origin. Then P x is 
a linear subspace of the linear space (Ar) x . 

By the classification of the deep holes in [4J Chapter 23], we obtain the following: 
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Theorem 2.3. Suppose that c is deep. Then each r c ,i is extended, and the convex 
hull P c ,i of each P C i is an ( ni— 1)-dimensional simplex containing c in its interior, 
where ili := |P C /. The linear space (Ar) c is the orthogonal direct sum of the 
subspaces (P Cj i) c , • • ■, ( P c ,m)c■ In particular, we have ~ 1) = 24. 

By the classification of the shallow holes in {3J Chapter 25], we obtain the fol¬ 
lowing: 

Theorem 2.4. Suppose that c is shallow. Then each t C; , is ordinary. Moreover, 
we have |P C | = 25, and P c is a 24- dimensional simplex containing c in its interior. 

We say that two holes c and c' are equivalent if there exists an affine isometry 
g of A such that c 9 = c'. For a hole c, we denote by [c] the equivalence class of 
holes containing c. The equivalence classes of holes are enumerated in (3J Table 
25.1, Chapter 25]. The result is summarized as follows. 

Theorem 2.5. There exist exactly 23 equivalence classes of deep holes, and 284 
equivalence classes of shallow holes. Each equivalence class [c] is determined uniquely 
by the hole type r(c), except for the following hole types: 

(2.2) ai7«8> d 7 anai, d 7 ana 3 a\, aga 4 a 3 . 

For each of the hole types in (|2.2D . there exist exactly two equivalence classes of 
holes. 

Remark 2.6. The two equivalence classes of each hole type in (12.211 can be distin¬ 
guished by another method. See Remark 13.II 

We describe a method to find a representative element c of each equivalence class 
[c] of holes and the set P c of vertices of P c ■ 

Let P and P' be finite sets of A. A congruence map from P to P' is a bijection 
7 : P ^ P' such that 

||vi - v 2 || = ||7(vi) -7 (v 2 )|| 

holds for any vi,v 2 £ P. Suppose that c is a hole. Then the congruence class 
containing P c is determined by r(c), and hence is denoted by [t(c)]. If P' belongs 
to [r(c)], then the convex hull P' of P' is circumscribed by a 23-dimensional sphere 
of radius R( c), and hence P' has the circumcenter c(P'). 

Proposition 2.7. Let c be a hole. Suppose that P' belongs to ]r(c)]. Then c(P') 
is a hole with P c (^p^ = P' and t(c(P')) = r(c). 

Proof. For the case where c is deep, this result follows from [4] Chapter 23, Theorem 
7]. The proof for the case where c is shallow is almost the same. Let c be a shallow 
hole. Then P' is a 24-dinrensional simplex whose circumradius R! is smaller than 
\/2. It is enough to show that there exist no vectors z £ A such that z ^ P' and 
||z — c(P')|| < R’■ Suppose that z € A satisfies z ^ P' and ||z — c(P')|| < R'. Then, 
for any v,; £ P', we have 

4 < ||z — v.f = ||z - c(P')|| 2 - 2 (z - c(P'), v, - c(P'))a + IK - c(P')|| 2 , 

where the first inequality follows from z,v^ £ A and z ^ v.;. Since ||z — c(P')|| < 
R' < a/ 2 and ||vj — c(P')|| = R' < a/ 2, we have 

(2.3) (z-c(P , ),v 4 -c(P'))a<0. 
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On the other hand, since c(P') is the circumcenter of the simplex P' contained in 
the interior, there exist positive real numbers at such that 

(2.4) Y, a > ^ - C ( P ')) = 0 

ViGP' 

Combining (12.311 and (12.41) . we obtain a contradiction. □ 


Suppose that c is a hole, and let Pi and P 2 be elements of [r(c)]. We can 
determine whether the holes c(Pi) and c(P 2 ) are equivalent or not by the following 
method. Since P\ and P 2 are finite, we can make the list of all congruence maps 7 
from Pi to P 2 . Since (Pl) = (P 2 ) = Ar, each congruence map 7 induces an affine 
isometry 

7a : A < 8 > Q ^ A®Q. 

Then c(Pi) and c(P 2 ) are equivalent if and only if there exists a congruence map 7 
from Pi to P 2 such that 7 a maps A C A ® Q to itself. 

Remark 2.8. Let c be a hole. Let Aut(P c ) denote the group of all congruence maps 
from P c to P c , and let Aut(P c , A) denote the group of all affine isometries of A that 
maps P c to P c . If the order of Aut(P c ) is not very large, we can calculate Aut(P c , A) 
by selecting from Aut(P c ) all the congruence maps g such that preserves A. 

We describe a method to find a representative c of an equivalence class [c] of 
hole type r(c). The case where r(c) = Af 4 is described in [5J Chapter 23] in 
details. Hence we assume that r(c) ^ Af 4 . Then the graph A c contains no double 
edges. By an affine translation of A, we can assume that P c contains the origin 
O of A. Then P c is a subset of the set Af <6 := {O} U A /4 U A/g of cardinality 
1 + 196560 + 16773120, where 

A/ 2 d := { A e A | (A, A) a = 2d }. 

We make the set A/< 6 , and search for a subset P' of Af<e such that the congruence 
class of P' is [t(c)]. If r(c) is not on the list (12.21) . then c(P') is a representative 
of [c] and P c (pq is equal to P' by Theorem 12.51 and Proposition 12.71 Suppose that 
t(c) is on the list m■ We search for subsets P [,..., P' K of M<q contained in 
the congruence class [r(c)] until c{P' K ) is not equivalent to c(P 1 '). Then c{P[) and 
c(P' K ) are representatives of the two equivalence classes of hole type r(c). 


Remark 2.9. For the computation, we used the standard backtrack algorithm. 
See [9] for the definition of this algorithm. 

In the author’s web page [M], we present a representative element c of each 
equivalence class [c] and the set P c of vertices of P c in the vector representation. 


Remark 2.10. The computation above relies on the enumeration Table 25.1, 
Chapter 25] of equivalence classes of holes of A. In order to show that this enumer¬ 
ation is complete, Borclrerds, Conway, and Queen used the volume formula 


(2.5) 



vol(P c ) 
|Aut(P c , A) | 


1 


where vol(P c ) is the volume of P c , Aut(P c , A) is defined in R.emark l2.8l Coo is the 
Conway group, and the summation is taken over the set of all equivalence classes of 
holes. Using the sets P c that we computed, we have reconfirmed the equality m ■ 
The volume vol(P c ) can be computed easily from P c . The groups Aut(P c ,A) for 
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deep holes c are studied in detail in { 4 ] Chapters 23 and 24 ]. For the shallow holes, 
we can use the method described in Remark 12.81 except for the holes of type 

10 7 21 11 22 12 23 2^ 

a^a 2 , d^a x , a%a 2 , <23^ , a\a 2 , a 2% , a l . 

For example, for the hole c = c 30 3 of type t(c 303 ) = a 3 a^, the order of Aut(P c ) is 
2 • 2 11 • 11 ! = 163499212800 , which is too large to be treated by this naive method. 
To deal with these holes, we need some consideration involving Golay codes and 
Mathieu groups. In particular, a characterization of Golay codes by Pless [ 21 ] plays 
an important role. See a note presented in the web page [ 24 ]. 0 

3 . Geometry of holes and the integer points in a Conway chamber 

Let c be a hole of radius R{ c). Suppose that c is shallow. Then there exists a 
positive rational number s(c) that satisfies 

( 3 .D R( c) = 

When c is deep, we put s(c) := oo. It is obvious that s(c) depends only on [c]. 

Let v be a point of A ® Q. We define m(v) to be the order of v mod A in the 
torsion group (A® Q)/A = (Q/Z) 24 . It is obvious that m(v) is invariant under the 
action of affine isometries of A. 

Note that c belongs to A®Q, because c is the intersection point of the bisectors 
of distinct two points of P c . It is obvious that m(c) depends only on [c]. 

Remark 3 . 1 . The invariant m(y ) enables us to distinguish the two equivalence 
classes of each hole type in (12.21) . 

( 1 ) For the two equivalence classes [C42] and [C43] with r(c42) = r(C43) = ana 3 , 
we have 771(042) = 33 and 777(043) = 99 . 

( 2 ) For the two equivalence classes [045] and [043] with 7(045) = r ( c 46) = ^704704, 
we have 771(045) = 144 and 777(045) = 48 . 

( 3 ) For the two equivalence classes [0430] and [0434] with t(c 13 o) = 7(0434) = 
^7011030!, we have 777(0430) = 777(0434) = 54 . For v = 130 and 131 , let v\, and u 2 
be the two vertices of P Clt that correspond to the two nodes of valency 1 in the 
Coxeter- Dynkin diagram of type a 3 in d,7a\ia 3 a\. For i = 1 and 2 , let c\, be the 
circumcenter of the 23 -dimensional face of P Cu that does not contain i>*. Then we 
have {777(0430), 777(1-430)} = { 120 , 240 } and { 777 (c{ 31 ), 777 (c 2 31 )} = { 480 }. Therefore 
C430 and C434 are not equivalent. 

( 4 ) For the two equivalence classes [0434] and [c 18 2] with 7(c 181 ) = 7(c 182 ) = 
77904(73, we have 777(0434) = m(c4 8 2) = 60 . For v = 181 and 182 , let v} and 
z; 2 be the two vertices of P c „ that correspond to the two nodes of valency 1 in 
774. For 7 = 1 and 2 , let c} be the circumcenter of the 23 -dimensional face of 
P Cv that does not contain v l v . Then we have {m(c} gl ),7?7(cf 81 )} = { 350 , 70 } and 
{777(c} 82 ), 777(cf 82 )} = { 350 }. Therefore 0434 and C4 8 2 are not equivalent. 

We then define the invariant N(c) of [c] as follows. When c is deep, we put 

) I lu ( c )/2 if 777(c) is even, 

1 777(c) if 777(c) is odd. 


2 See also Appendix [Al 
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When c is shallow, we define N( c) to be the least positive integer such that 
N(c)/s(c) £ Z. 

For a positive real number r, we put 


^a(x) > r }. 

I x — A|| > r for all A £ P c }. 


S(r) := { x 6 Aj 

Let c be a hole. We put 

S c (r) := { x £ P c 
Then we obviously have 

(3.2) S(r)nP c C Se(r). 

Note also that, if r < R( c), then we have c £ S c (r). Let 0(c) be the minimal real 
number such that, if r satisfies 9(c) < r < R( c), then S c (r) is contained in the 
interior of P c . For r with 9(c) < r < R( c), we put 

cr(c, r) := max{ ||x — c|| | x £ 3 c (r) }. 

Since 0 (c) and cr(c,r) depend only on the congruence class of the polytope P c , 
they depend only on the hole type t(c), and hence only on the equivalence class 
[c]. It is easy to see that a( c, r) is a decreasing function with respect to r, and that 
<r(c, I?(c)) = 0. For simplicity, we put 

er(c, r) := 0 for r > R(c). 

In fact, the function cr(c,r) can be calculated from the real number 0(c) (see Sec¬ 
tion HU). 

Using these invariants of holes, we can state our principal result. For each even 
positive integer d, we put 


Pd(x) '■= y 2 — — 
which is a function defined for x > \Jd/2. 

Proposition 3.2. Letiu £ L be a Weyl vector, and let d be an even positive integer. 
Let v be a point ofV(w)C \L with (v, v)i, = d, and suppose that b := (v, w )l satisfies 
b > \Jd/2. Then there exists a hole c for which b satisfies one of the following 
conditions. 

(I) b 2 divides N(c) 2 d, and b 2 < s(c)d, 

(II) p d (b) < 9(c), or 

(III) p d (b) > 9(c) and a(c,p d (b)) > " 

m(c)b 

Remark 3 . 3 . When c is deep, the second condition in (I) is vacuous. 

For the proof of Proposition 13.21 we use the following lemma. 


Lemma 3.4. For any hole c' £ [c], we have N(c) (c',c')a £ Z. 


Proof. Let Ao £ A be an element of P c ', and we put c" := c' — Ao- Note that 
c" £ [c] and hence m(c) c" £ A. Moreover, we have <c",c">A = R(c) 2 . Hence we 
have 


( c \ c') A — R(c ) 2 + 2 ( 0 ", A 0 )a + (Ao, A 0 )a- 
Suppose that c is deep. Then we have R(c) 2 = 2 £ Z, and 2N(c) c" £ A. Therefore 
N( c) (c', c')a £ Z holds. Suppose that c is shallow. Then we have N(c)R(c) 2 £ Z 
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by (EQ). By the list j24], we confirm that m(c) divides 2N(c), and thus we obtain 
2N(c) (c", Aq)a £ Z. Therefore N( c) (c', c')a £ Z holds. □ 


Proof of Provosition \3.2[ Let U denote the hyperbolic plane; that is, U is the lattice 
of rank 2 with a basis ei, e 2 with respect to which the Gram matrix is 



We put 


L :=U® A", 


where A - is the negative-definite Leech lattice. Then L is an even unimodular 
hyperbolic lattice of rank 26. A vector of L G R is written as (a, 6 , v), where 
(a, b) = a ei + be 2 £ U (g) R and v £ A <g) R. The intersection form ( , )l of L is 
given by 

((a, b, v), (o', 6 ', v')) L = ab' + a'b - (v, v') A . 

We choose the positive cone Vl of L <g> R in such a way that the primitive vector 


w 0 := ( 1 , 0 , 0 ) 

of square norm 0 is contained in the closure of Vl in L 0 R. Since (wq) 1 - / (wq) is 
isomorphic to A”, we see that wq is a Weyl vector. Since the group 0 + (L) acts 
on the set of Weyl vectors transitively, it is enough to prove Proposition 13.21 for the 
Weyl vector w 0 . 

For A £ A, we put 

r\ := 0 -1,1, A^ £ 7£ L) where A 2 := (A, A)a- 

Then we have TZ^wo) = {r\ \ A £ A}, and hence 

T>(wq) = { x £ Pl | {x, Ta)l > 0 for all A £ A }. 

Let v = (a, 6 , v) be an arbitrary vector of V{wq) D L satisfying (v,v)z, = d , and 
suppose that b = (v, wo)l satishes b > \Jd/2. 

Note that a, b, and v satisfy the following conditions: 


(i) a, b £ Z and v £ A, 

(ii) (v, r \)l = a + - 1 ^ b — (v, A)a > 0 for all vectors A £ A, 

(iii) {v, v)-l = 2ab - (v, v) A = d. 


By condition (iii), we have 

a 

b 




Combining this with the assumption b > \Jd/2, we see that condition (ii) is equiv¬ 
alent to 


(3.3) 


- - A 

>J 

6 

- V 


d 

62 


for all A £ A. 


In other words, we have 


(3.4) 


v/6 £ Z(p d {b)). 
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By Remark 12.21 there exists a hole c such that the convex polytope P c contains 
the point v/b. By (13.21) and (13.41) . we have 

(3-5) ^ S S c (pd(b)). 

We will show that b satisfies one of conditions (I), (II) or (III) for this hole c. 


Lemma 3.5. Suppose that v/b is equal to the hole c, and let N be a positive integer 
such that TV (c, c)a £ Z. Then b 2 divides N 2 d. 


Proof. We put M := 
we have 


TV (c, c)a £ Z. By condition (iii) and the assumption v/b = c, 



Mb 
27V ’ 


Multiplying 2TV on both sides, we obtain 


Nd 

L := —- = 27V« - Mb £ Z. 
b 


Moreover, we have 


a = 


d Md 
2 b + "2L’ 

Multiplying 2P on both sides, we obtain 

Ld _ Nd 2 
~b ~ lP~ 

This completes the proof. 


= 2 La — Md £ Z. 


□ 


Case 1. Suppose that v/b is equal to the hole c. From the case A £ P c 
in m , we obtain a/ 2 — d/6 2 < P(c) = -/2 — l/s(c), and hence b 2 < s( c) d. By 
Lemmas 13.41 and 1551 we also have that b 2 divides TV(c) 2 d. Therefore b satisfies 
condition (I). 

Case 2. Suppose that v/b is not equal to c . Then m(c)v and bm( c) c are 
distinct points of A by the definition of m(c) and hence ||to(c) v — bm( c) c|| 2 >4 
holds. Therefore we have 


(3.6) 


v 

b 


> 



We assume that b does not satisfy condition (II). Then x. c (p d (b )) is contained in 
the interior of P c . By (13.51) and the definition of er(c,r), we have 


(3.7) 


V 

b 


c 


< tr (c, p d (b )). 


Combining (13.61) and (18.7|) . we see that b satisfies condition (III). 


□ 


4. Proof of Theorem 11.21 

4.1. Computation of the hole invariants. The values of s(c), m(c), and TV(c) 
can be easily obtained from the set P c of vertices of P c . To calculate the value of 
0(c) and the function cr(c,r), we use the following lemma. 

Lemma 4.1. Let c be a hole. Let Pi,..., Fm be the 23 -dimensional faces of P c . 
Then each Fj is a 23 -dimensional simplex. 
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Proof. If c is shallow, then the convex polytope P c is a 24-dimensional simplex, 
and it has exactly 25 faces of dimension 23, each of which is obviously a simplex. 
Suppose that c is deep. We consider the decomposition m of P c . Note that 
P c i is an (?ij — l)-dimensional simplex in the (rij — l)-dimensional affine space 
(Pc,i) containing P C i for i = where rii = |P Cj j|. If F is a 23-dimensional 

face of P c , then the intersection F fl (P c ,i) is an (rii — 2 )-dimensional face of the 
simplex P c ,i- Conversely, if P^) is an ( rii — 2 )-dimensional face of the simplex 
P c ,i for i = 1,... ,to, then the convex hull F of the vertices of PW, ..., F ( m ) is 
a 23-dimensional face of P c . By Theorem 12.31 we see that the sum ~ 1) °f 

the numbers of the vertices of F ^ 1 ',..., P ( m ' > is 24. Hence their convex hull F is a 
23-dimensional simplex. □ 

The proof above also indicates a method to make the list of all 23-dimensional 
faces Fi,... ,Fm of P c . Let hj denote the point on (Pj) such that the line passing 
through c and hj is perpendicular to (Fj). Then hj lies in the interior of Fj, and 
Fj is circumscribed by a 22-dimensional sphere in the 23-dimensional affine space 
(Fj) with center hj of radius 

Rj := iJr(c) 2 - ||hj - c|| 2 . 

Therefore we have 

(4.1) 0(c) = max{ Pj | j = 1,..., M }, 

(4.2) er(c,r) = max(0, a/P(c) 2 — 0(c ) 2 — r 2 — 0(c ) 2 ). 

Example 4.2. Let C\ G Ar be the point such that 

46 ci = [15, -2, -1, -2, 5,-1, -2,4,0,0, - 6 ,12, -1,0, 0, 0, 5, -4, -2,0, 3,12, 2,14], 

Then ci is a deep hole with r(ci) = Z? 2 4 . We have m(ci) = 46. The convex 
polytope P Cl is a 24-dimensional simplex, and its vertices are given in Table |4~T1 
The nodes of the graph A Cl correspond to these vertices in the way indicated in the 
graph in Table 14.11 Let Pj be the 23-dimensional face of P Cl that does not contain 
A j. Then ||hj — Ci || 2 is calculated as in Table l4~2l Note that, by the symmetry of 
the simplex P Cl , we have ||hj — Ci|| = ||h 2 e—j — c i|| and || hi — Ci|| = ||h 2 — Ci||. 
Therefore we have 

0 ( Cl ) 2 =8647/4324. 

In the list |24j . we present the values of these invariants s,m , N , and 0 2 . 


4.2. Definition of the set S(d). For simplicity, we introduce three series of sets 
<Si([c],d), <S>n([c],d), <Sm([c],d) of positive integers, which correspond to the three 
possibilities in Proposition 13.21 Let c be a hole, and let d be an even positive 
integer. We put 


<Si([c], d) := { b € Z >0 | b 2 divides N(c) 2 d, and b 2 < s( c) d }. 
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Ai 

A2 

A 3 

A 4 

As 

A6 

A7 

As 

Ag 

A10 

An 

A12 

Al3 

Al4 

Al5 

Al6 

A17 

Al8 

A19 

A20 

A 2 I 

A22 

A23 

A24 

A25 


[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ] 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 ] 

[ 1 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ] 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 ] 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ] 

[1, 0, 0, 0, 0, 0,0, 0, 0, 0, -1,0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,1] 

[ 2 , -1, -1, -1, 0, 0, 0,0, -1, 0, 0,1, 0, 0, 0, 0, 0, 0, 0, 0,1, 0, 0, 0 ] 

[ 0 , 0, 0, 0, 0, -1, -1, 2 ,1 , 0, 0, 0, 0, 0, 0, 0,1, -1, 0, 0, -1,1, 0, 0 ] 

[-2,1,1,1,1,1,1, -2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,1] 

[ 0 , 0, 0, 0, 0, 0,0, 0, 0, 0, 0, 0, 0,0, 0, 0, 0,1, 0, 0, 0, 0, 0, 0 ] 

[2, 0, -1, -1, 0, 0, -1,1, 0, 0, -1,1, 0, -1,1, 0, 0, -1, 0, 0, 0,1,0, 0] 

[ 2 , -1, 0, 0, -1, 0, 0,0, -1, 0, 0,0, -1,1, 0,0, 0, 0, 0, 0,1, 0, 0, 0 ] 

[1, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0,0, 0, 0, 0, 0, 0, 0, 0, 0,1] 

[ 0 , 0, 0, 0, 0, 0,0, 0, 0, 0, 0, 0, 0,1, 0, 0, 0,0, 0, 0, 0, 0, 0, 0 ] 

[-1, 0, 0,1,1,1,1, -1, 0, -1, 0,1, 0, 0, -1, 0, 0,1, -1, 0, 0, 0,1,0] 

[-3,1,1, 0,1, 0,0,1,1,1, 0, 0,1, -1, 0, 0,1, -1,0,0, -1,1, 0, 0] 

[1, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,0, 0,1] 
hi, 0, 0, 0,1, 0,0,1,1,1, 0, 0, 0, -1, 0, 0, 0, -1, 0, 0, 0,1, 0, 0] 

[3, -1, 0, -1, -1, -1, 0, 0, -1, -1, -1,1, 0,1, 0, 0, 0,0,1, 0, 0, 0, 0, 0] 

[-2, 0, 0,1,1,1, 0, 0,1, 0,1, 0, 0, 0,0, 0,1, 0, -2, 0, 0, 0, 0,1] 

[5,-1,-2,-2,-1,-1, 0,0,0,0,-1,1, 0,0, 0,-1, 0,0,1,-1, 2,-1,-1, 2] 
[-5, 2,3, 2, 0,1, 0, 0, -1,1,1, -2, -1, 0, 0, 2, -1, 0, 0, 2, -2, 2, 2, -3] 

[1, 0,0, 0, 0, 0,0, -1, 0, 0,0, 0, 0, 0,0, 0, 0, 0, 0, 0,1, 0, -1,1] 

[1, 0 , -1, -1,1, 0 ,1 , 0 , 0 , -1, -1, 2 , 0 , 0 , 0 , 0 ,1 , 0 , 0 , - 2 , 0 , 0 , 0 ,1 ] 

[4, -2, -2, -1, 0, -1, -1, 2,0, -1, -1, 2,1, 0, 0, -2, 0,0, 0, 0, 0, 0, 0,1] 



Table 4.1. Vertices of P Cl 


j 

1 

3 

4 

5 

6 7 8 

ll h i -Cl II 2 

1/4324 

1/3312 

1/2875 

1/2484 

1/2139 1/1840 1/1587 

j 

9 

10 

11 

12 

13 

ll h j -Cill 2 

1/1380 

1/1219 

1/1104 

1/1035 

1/1012 ' 


Table 4.2. ||h,-— ci|| 2 
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We put 

T(d) 


2--^<0 } = i beZ > o 


b € Z>o 

5ii([c],d) := T(d) U { b e Z >0 \T(d) 


b < 


and 




b £ Z>o 


b < 


2 — 0(c) 2 j ' 

If 6 ^ 5n([c], d), then cr(c, -/2 — d/6 2 ) is defined. We put 


«Siii([c], d) := | 6 £ Z >0 \ 5 n ([c], d) 
Consider the rational function 


171 c -' l2 -^)-^Wb 


Mt)■■= (vm 2 - m- -( 2 -|-«w 2 ) 


of t. By (Id. 21) . we see that a positive real number f 0 satisfying a/ 2 — d/f§ > 0(c) 
satisfies 

<r(c,j2-i \ > 9 


in / m(c)i 0 


if and only if ip c (to) is non-negative and 


holds. We put 

'J'c(i) := t 2 ip c (t) = 


VR{ c) 2 - 0(c) 2 -T— > 0 

m(c) i 0 

4\/ R(c) 2 - 0(c) 2 


m(c) 2 


d — 


m( c) 


t + (i?(c) 2 - 2) t 2 . 


Note that 4^ is a strictly decreasing linear function of t having a positive root 
/3(c, d ) if c is deep, whereas 4^ is an upward convex quadratic function of t having 
a negative root a(c, d) and a positive root j3(c,d) if c is shallow. Hence we have 


«5 m ([c],d) = < b G Z >0 \ «S n ([c],d) 


m(c)y / i?(c) 2 — 9 ( c 


< b < /3(c, d) 


In terms of the invariants s, m, and 0 2 , the function /3(c,d) is given as follows: 


(4.3) 


when c is deep, whereas 


/3( c , d) = 


dm{ c) 2 + 4 
4m(c) a/2 — 0(c) 2 


/3(c,d) = 


a/4s(c) 2 (2 — 0(c) 2 ) + ds( c) m(c) 2 — a/4s(c) 2 (2 — 0(c) 2 ) — 4s(c) 

m( c) 


when c is shallow. 
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Example 4.3. Let ci be the deep hole with r(ci) = D 2 4 given in Example 14.21 
Recall that we have m( ci) = 46 and 2 — 0{ ci ) * 2 = 1/4324. By (14.31) . we see that 
/3(ci ,d) is equal to the function <j>{d) given in the statement of Theorem 11.21 On 
the other hand, we have 

- = — = J-VTO 8 T = 2.859 .... 

m(ci)y / l?(ci ) 2 - 6 >(ci ) 2 23 

Hence we have 


<S n ([ci],d) USm([ci],d) = { 6 € Z >0 I b < <j>{d) }. 

Finally, we put 

S(d) '■= (J ( 5 i([ c ]> d ) U5 n ([c],d) U5ni([c],d) ) , 

[c] 

where [c] ranges through the set of all equivalence classes of holes. Then Proposi¬ 
tion [321 can be rephrased as follows: 


Proposition 4.4. Let w £ L be a Weyl vector, and let d be an even positive integer. 
Then , for any vector v £ V(w) D L with (v,v)j_, = d, we have (v,w )l £ S(d). 

4.3. Proof of Theorem II.2l We compare the sets <Si([c], d), <Sn([c], d), <Sm([c], d) 
and prove Theorem 11.21 After the comparison, it turns out that the the set 
Sm([ci],d) given by the deep hole Ci of type D 2 4 is the largest. 

Theorem 11.21 follows from Proposition 14.41 by the following lemma. 

Lemma 4.5. The set S(d) coincides with {b £ Z>o | b < (f>{d)}. 

Proof. The fact that S(d) includes {6 £ Z >0 | b < (f>(d)} follows from Example 14.31 
In order to show the opposite inclusion, we prove the following claims. 

Claim 4.6. If b £ <Si([c], d), then b < 4>(d). 


We put 

p c := min( N(c), y/s(c) ). 

Then <Si([c],d) is included in {b £ Z>o | b < Since yfd < d for any even 

positive integer d and </>(0) > 0, Claim ITT)1 follows from 


he < 


529 VT08T 
23 


756.20 • • • , 


which can be confirmed by numerical computation for each equivalence class [c]. 


Claim 4.7. If b £ <Sn([c], d), then b < f3(c,d). 


This claim follows from 

/ I ~ 

'F, 


2 — 0 (c ) 2 


I R( c) 2 - 6 >(c ) 2 y- 2_ 

2 — 0 (c ) 2 m 


> 0 . 


Claim 4.8. Suppose that [c] ^ [ci]. Then /3(c, d) < (j>{d) holds for all even positive 
integers d. 
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i 

disc Ti 

a 

Ti 

b 

c 

(hi, hi)s 

References 

i 

3 

2 

1 

2 

78 

m 

2 

4 

2 

0 

2 

55 

m 

3 

7 

2 

1 

4 

28 

m 

4 

8 

2 

0 

4 

61/2 

m 

5 

12 

2 

0 

6 

18 

m 

6 

12 

4 

2 

4 

16 

s 

7 

15 

2 

1 

8 

12 

m , m 

8 

16 

4 

0 

4 

10 

i 

9 

20 

4 

2 

6 

11 


10 

24 

2 

0 

12 

15/2 

m 

11 

36 

6 

0 

6 

5 

m 


Table 5.1. Singular K 3 surfaces of simple Borcherds type 


Suppose that c is deep. Then /3(c, d) is a linear function of d, and hence we 
can write it as /(c) d + g(c). We have /(c) > 0. Hence the hoped-for inequality 
/3(c ,d) < /3(ci ,d) follows from 


/(c) < /(Ci) 


529V108I 

23 


and 


g(c)-ff(ci) 
/(c) - /(Ci) 


which we can confirm by numerical computation again. Suppose that c is shallow. 
In order to prove /3(c,d) < it is enough to show that T c (/>(d)) < 0. Since 

T c (</>(d)) is a quadratic polynomial in d 1 and its coefficient of d 2 is negative, we can 
prove T c (^(d)) < 0 for any even positive integer d by showing that the quadratic 
equation \I/ c (</(:r)) = 0 in variable x has no roots larger than 2. 

Combining these three claims, we complete the proof of Lemma 14.51 and hence 
that of Theorem 11.21 □ 


5. Examples and remarks 

We continue the list of polarized K 3 surfaces (A', h) of simple Borcherds type in 
Example 11.91 

A complex K 3 surface X is said to be singular if Sx is of rank 20. For a singular 
A'3 surface X, the orthogonal complement of Sx in Hx = H 2 ( A, Z) is called the 
transcendental lattice of X. By [26) . we see that, for each even positive-definite 
lattice Tj of rank 2 whose Gram matrix 

a b 
b c 

is given in Table 15.11 there exists a singular K 3 surface X \, unique up to isomor¬ 
phism, such that the transcendental lattice of A/ is isomorphic to T). Then X\ 
possesses an ample class hi such that ( Xi,h t ) is of simple Borcherds type. The 
automorphism group Aut(Xj) of each X\ has been determined in the papers cited 
in Table 15.11 

In )6], it was shown that the generic quartic Hessian surface X possesses an 
ample class h £ Sx <8> Q with h 2 = 20 such that (A, h ) is of simple Borcherds type. 
In this case, we have rankSA = 16. 
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In ( 8 ], it was shown that the complex Kummer surface Km(£ x E), where E is 
a generic elliptic curve, possesses an ample class h G Sx <8> Q with h 2 = 19 such 
that (X, h ) is of simple Borcherds type. In this case, we have rankS'x = 19. 

Remark 5.1. In [5], it was shown that the supersingular A'3 surface X in charac¬ 
teristic 2 with Artin invariant 1 possesses an ample class h G S x ® Q with h 2 = 14 
such that Corollary II. 81 holds for (X, h). 

Remark 5.2. There exists a singular A'3 surface X, unique up to isomorphism, such 
that its transcendental lattice is of discriminant 11. We showed in j23j that there 
exists a primitive embedding Sx L satisfying Assumption 11.31 and V(X) C Pl 
such that the number of G^-congruence classes of induced chambers is 1098. 

Remark 5.3. In all known examples of polarized A'3 surfaces (X, h) of simple 
Borcherds type, the orthogonal complement R of Sx hr L contains a sublattice 
of finite index generated by the set TZr of vectors of R with square norm —2. 
See [I] Lemma 5.1] and [23] Remark 6.7]. 

Remark 5.4. Let Sx L be a primitive embedding satisfying Assumption 11.31 
and 'P(X) C Pl, and let a := pr s (ui) be the image of a Weyl vector w G L 
by the orthogonal projection pr s : L —»• S ]£. We show that ( a,a)s > 0. Since 
the orthogonal complement R of Sx hr L is negative-definite, we have ( a,a)s > 
( w , w) l = 0, and the equality holds if and only if a = w. Therefore, if (a, a)s = 0, 
then we have w G Sx, and hence ( w) J ~/(w } = A - contains R, which contradicts 
condition (b) in Assumption 11.31 . 
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Appendix A. Reconfirmation of the enumeration of holes 

This appendix is a detailed version of Remark 12.101 In the following, TABLE 
means Table 25.1 of j4j Chapter 25] calculated by Borcherds, Conway, and Queen. 
In TABLE, the equivalence classes of holes of the Leech lattice A are enumerated. 
The purpose of this appendix is to explain a method to reconfirm the correctness 
of TABLE. 

The fact that there exist at least 23 + 284 equivalence classes of holes can be 
established by giving explicitly the set P c of vertices of the polytope P c for a 
representative c of each equivalence class [c]. See R.emark l3.1l and the computational 
data given in the author’s web page [23]. (See also Appendix [B]) 

In order to see that there exist no other equivalence classes, Borcherds, Conway, 
and Queen used the volume formula (12.51) . The volume vol(P c ) of P c can be easily 
calculated from the set P c of vertices, and the result coincides with the values 
given in the third column of TABLE. The equality (12.511 holds when |Aut(P c , A)| 
is replaced by the value g = g( c) given in the second column of TABLE and the 
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no. 

type 

a 

P 

V 

Aut(Pc) 

5( c ) 

293 

<2502° 

a 5 

«2 

10 

2 • 2 10 

• 10 ! 

720 

299 

d^af 1 

d t 1 

Ol 

21 

6 

• 21 ! 

120960 

303 

a 3 al x 

a 3 

a 2 

11 

2 • 2 11 

• 11 ! 

7920 

304 

a 3 aj 2 

«3 

ai 

22 

2 

• 22 ! 

887040 

305 

aia]P 

ai 

a 2 

12 

2 12 

• 12 ! 

190080 

306 

a 2 a\ 3 

a 2 

ai 

23 

2 

•23! 

10200960 

307 

n 25 
a 1 

a\ 

ai 

24 


25! 

244823040 


Table A.l. Shallow holes with large Aut(P c ) 


summation is taken over the set of the equivalence classes of holes listed in TABLE. 
Therefore, in order to show the completeness of TABLE, it is enough to prove the 
inequality 

(A.l) |Aut(P c , A)| < g{ c) 

for each hole c that appears in TABLE. The groups Aut(P c , A) for deep holes are 
studied in detail in [4] Chapters 23 and 24]. Hence we will prove the inequality (1A.1I) 
for shallow holes c. 

Let c be a shallow hole that appears in TABLE. Then P c is a 24-dimensional 
simplex, and P c consists of 25 points of A. Recall that Aut(P c ) is the group of 
permutations g of P c such that \\p 9 — g s || = ||p — q|| holds for any p,q € P c . Each 
permutation g £ Aut(P c ) induces an affine isometry : A 0 Q A 0 Q, and we 
have 

(A.2) g £ Aut(P c , A) <*=> g\ preserves A C A 0 Q. 

When Aut(P c ) is not very large, we can make the list of elements of Aut(P c ,A) 
by the criterion (1A.2I) . We can also use the following trick to reduce the amount of 
the computation. 

Example A.l. Consider the shallow hole C297 of type dfaf. We have |Aut(P c )| = 
6 4 -41-9! = 11287019520. We choose two vertices Vi and v 2 that correspond to nodes 
of two ai in d\a\, and consider the subgroup Stab(iq, v 2 ) of Aut(P c ) consisting of 
permutations that fix each of tq and v 2 . Then the index of Stab(rq, v 2 ) in Aut(P c ) 
is at most 72. We see by the criterion (IA.2D that Aut(P c , A)nStab(iq,U 2 ) is of order 
6 , and hence |Aut(P c , A)| is at most 72 x 6 = 432 = g(c 297). In fact, Aut(P c , A) is 
isomorphic to (((C 3 x C 3 ) : Q$) : C 3 ) : C 2 , where C n is the cyclic group of order n 
and Qs is the quaternion group. 

This brute-force method works for shallow holes except for the seven cases listed 
in Table IA.1I 

A.l. Golay codes and Mathieu groups. The values g( c) in Table [Adi suggest, 
that the groups Aut(P c ,A) are related to Mathieu groups. (See Table l~A~2l ) For 
each shallow hole c in Tabic IA.ll we construct a code that is related to a Golay 
code, and clarify the relation between Aut(P c ,A) and the corresponding Mathieu 
group. 

Remark A.2. In Remarks (ii) of [U Chapter 25], it is stated that Aut(P c ,A) is 
isomorphic to the Mathieu group M 24 for the shallow hole C307 of type af 5 . 
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\M 2 i\ 

= 20160 

= g{c 299)/6 

-M22I 

= 443520 

= g(c 304)/2 

\M 2 s\ 

= 10200960 

= s( c 306) 

|m 24 | 

= 244823040 

= i?( c 307) 

\M n \ 

= 7920 

= g( C303) 

\Mi 2 \ 

= 95040 

= g( C305)/2 


Table A. 2. Orders of Mathieu groups 


We fix notions and notation about codes, and recall the definitions of Golay 
codes and Mathieu groups. Let F be either F 2 or F 3 , and let l be a positive integer. 
A code of length l over F is a linear subspace of Fb Let C be a code of length 
l. When F = F 2 , we say that C is binary , and when F = F 3 , we say that C is 
ternary. When dimC = d , we say that C is an (Z,d)-code. Each element of C 
is called a codeword. The weight wt(x) of a codeword x = (xi,... ,x{) is defined 
to be the cardinality of {i\xi ^ 0}. The minimal weight of C is the minimum of 
{wt(x) | x £ C \ {0}}. The weight distribution of a code C is the expression 

0 1 Til TI 2 Tim 

w^w 2 2 ... w m m 

that indicates that C contains exactly Ui codewords of weight Wi for i = 1,..., m, 
where 0, w \,..., w m are distinct weights, and that \C\ = 1 + ni + • • • + n m holds. 

For a linear subspace V of F ; , the intersection C D V is also a code of length l. 
For a positive integer k < l, let pr fc : F* —► F fe denote the projection 

(xi,.. .,xi) (xi,... ,x fe ). 

Then pr fc (C) is a code of length k. 

Let Qi denote the subgroup of GLi{¥) consisting of monomial transformations, 
that is, Qi is the group of linear automorphisms of F ( generated by permutations 
of coordinates and multiplications by a non-zero scalar on one coordinate. When 
F = F 2 , we have Gi = & 1 , and when F = F 3 , we have Qi = {±1} ! x &i- The 
automorphism group of a code C of length l is defined to be 

Ant(C) := { g € Qi | C 9 = C }. 

Two codes C and C of length l are said to be equivalent if there exists a mono¬ 
mial transformation g £ Gi such that C' = C 9 . The weight distribution and the 
isomorphism class of the automorphism group depend only on the equivalence class 
of codes. 

The binary Golay code C 24 is the binary (24,12)-code generated by the row 
vectors of the matrix in Table IA.3I The ternary Golay code C 12 is the ternary 
(12, 6 )-code generated by the row vectors of the matrix in Table (ATI We have the 
following theorem, which will be used frequently in the next section. 

Theorem A.3 (Pless [21]). (1) Let C be a binary (24,12)-code. Then the following 
conditions are equivalent: 

• C is equivalent to the binary Golay code C 24 , 

• the minimal weight of C is 8, and 
• the weight distribution of G is 0 1 8 759 1 2 2576 1 6 759 24 1 . 

(2) Let C be a ternary (12,6 )-code. Then the following conditions are equivalent: 
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' 1 0 
0 1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 


0 1 0 
0 1 1 
0 0 1 
0 1 1 
0 0 1 
0 1 1 
0 1 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
1 1 1 


1 0 1 
1 1 1 
1 1 1 
0 0 0 
1 0 0 
0 0 1 
0 1 1 
1 1 0 
0 1 1 
1 0 1 
0 1 0 
1 1 0 


Table A.3. A basis of C 24 


1 1 0 0 0 1 1 ' 
0 0 1 0 0 1 0 
1 0 0 1 0 0 1 
1110 110 
0 1110 11 
0 0 0 1 1 1 1 
10 10 10 1 
11110 0 0 
0 11110 0 
10 11110 
110 1111 
0 10 0 10 1 


10 0 0 
0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 


0 0 0 1 1 1 1 1 
0 0 2 0 1 2 2 1 
0 0 2 1 0 1 2 2 
0 0 2 2 1 0 1 2 
1 0 2 2 2 1 0 1 
0 12 12 2 10 


Table A.4. A basis of C 12 


• C is equivalent to the ternary Golay code C 12 , 

• the minimal weight of C is 6 , and 

• the weight distribution of C is 0 1 6 264 9 440 12 24 . 

Let F be F 2 . The automorphism group of C 24 is the Mathieu group M 24 . As 
a subgroup of the full symmetric group G 24 of the set {x \,... ,£ 24 } of coordinate 
positions of Fj 4 , the Mathieu group M 24 is 5-transitive. For a positive integer 
k < 24, let &k denote the subgroup of G 2 4 consisting of permutations that fix each 
of Xk+ 1 ,..., £ 24 - For k = 21,22, 23, we define the Mathieu group Mk by 


M k := M 24 n 6 fe . 


Let F be F 3 . We have a natural homomorphism from Q 12 to the full symmetric 
group G 12 of the set {xi,...,£ 12 } of coordinate positions of F| 2 . The image of 
Aut(Ci 2 ) by this homomorphism is the Mathieu group M 12 . The kernel of the pro¬ 
jection Aut(Ci 2 ) —> Mi 2 is of order 2 and is generated by the scalar multiplication 
by —1. The action of M 1 2 on {x\,... , X12} is 5-transitive. The stabilizer subgroup 
of X 12 in M 12 is the Mathieu group Mu. 


A.2. Construction of a code. Let [c] be one of the equivalence classes listed in 
Table lATl The hole type r(c) is of the form a/3", where a, (3, and v are given in 
Table lATl We put 


p = 2, F = F 2 , when/3 = ai, and 
p = 3, F = F 3 , when/3 = 02 - 
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We consider the case c ^ C 307 . (The case c = C 307 will be treated in Section pO] ) 
We decompose P c to the disjoint union of A and B, where the vertices in A corre¬ 
spond to the nodes of a and the vertices in B correspond to the nodes of j3 v . Since 
a / /3, we have a direct product decomposition 

Aut(-Pc) = Aut(A) x Aut(P), 

where Aut(A) and Aut(P) are the groups of symmetries of the Coxeter-Dynkin 
diagrams a of A and j3 v of B, respectively. Since Aut(A) is very small, we can 
easily calculate Aut(A) fl Aut(P c , A) by the criterion (IA.2I) . It turns out that, in 
all cases, the group Aut(A) fl Aut(P c , A) is trivial. Therefore the second projection 
Aut(P c ) —> Aut(P) embeds Aut(P c , A) into Aut(P). We denote by 

Aut_e(Pc,A) c Aut(P) 

the image of Aut(P c , A). For the proof of the inequality (1A.1I) . it is enough to show 
that the order of Auts(P c , A) is at most g{ c). 

Let (A) and ( B) denote the minimal affine subspaces of Ar that contain A and 
B , respectively. We have 

dim(A) = |A| — 1, dim(P) = \B\ — 1, dim(A) + dim(P) = 23, (A) fl ( B) = 0. 

Let Ar/(A) be the quotient of Ar by the equivalence relation 

x ~ y a + x — y £ (A) for one (and hence all) a £ (A), 

that is, we have x ~ y if and only ii x — y is parallel to (A). We denote by 

p : Ar —> Ar/(A) 

the quotient map. Then Ar/(A) has a natural structure of the linear space of 
dimension \B\ over K. with p((A)) being the origin, and 

L := p( A) 

is a discrete Z-submodule of Ar/(A) with full rank. Let M denote the Z-submodule 
of Ar/(A) generated by p(B). Then M is also a discrete Z-submodule with full 
rank, and is equipped with a canonical basis {p(b) \ b £ B}. It is obvious that M is 
contained in L. Therefore we have 

McicMgQ. 

Note that Aut(P) acts on M naturally, and that each element of the subgroup 
Auts(P c , A) of Aut(P) preserves LcM®Q. 

Let n denote the least positive integer such that nL C M. Then we have a 
submodule nL/nM of M/nM = . It turns out that n is divisible by p. 

We define a submodule F of M/nM as follows. 

• When = ai, we put b := (n/2) b, and 

F := 0 (Z/nZ) b. 

b&B 

• Suppose that /3 = 02 - We label the elements of B as &i, b [,..., b„, b' y in 
such a way that the nodes corresponding to bi and 6 ' are connected in the 
Coxeter-Dynkin diagram a%. We then put bi := (n/ 3) bi + (2n/3) and 

V 

P:=0 (Z/nZ) k. 

2=1 
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Note that F does not change even if we interchange bi and 6' . because we 
have (n/3) (6» + 25') = — (n/3) (2 bi + 6') in M/nM. 

Then we have F = FA We define a code T of length v over F by 

T := ( nL/nM ) D F. 

The group Aut(P) acts on F , and is identified with the group Cft of monomial 
transformations of F y . (When p = a. 2 , the transposition of bi and b[ corresponds 
to the multiplication by —1 on the ith coordinate of FA) Under this identification, 
we have 

Auts(P c ,A) c Aut(T). 

In the next section, we describe this code T explicitly, and derive an upper bound 
of |Aut(P c , A)| = |AutftP c , A)| from Aut(T). 

A.3. Description of the code T. 

A.3.1. The shallow hole C293 of type a^a^ 0 ■ In this case, we have n = 15. The 
ternary code T is a (10, 5)-code with weight distribution 

0 1 4 30 6 60 7 120 9 20 10 12 . 

It turns out that T is equivalent to the code pr 10 (Ci2 D V), where V is the linear 
subspace of F3 2 defined by Xn +X 12 = 0. We can calculate its automorphism group 
directly, and see that Aut(T) is of order 1440. Hence Aut(P c , A) is contained in the 
group Aut(A) x Aut(T) of order 2880. We calculate Aut(P c ,A) by applying the 
criterion (IA.2I) to these 2880 elements. Then we see that Aut(P c ,A) is isomorphic 
to the symmetric group of degree 6, and hence its order is g(c 293) = 720. 

A.3.2. The shallow hole C299 of type d^af 1 . In this case, we have n = 14. The 
binary code T is a (21, ll)-code with weight distribution 

q 1 0^68 g210 ^q 1008 ^2^80 -j^360 ^021 

We construct a linear embedding 

t: T-aF 24 

such that pr 21 o t is the identity map of T, and that every codeword of the image 
T' := t(T) is of weight 0, 8, 12, or 16. Let Pi,. ■ ■, dn be a basis of T. We define 
Pi £ F 2 4 as follows. When the weight of pi is 6, 10, or 14, we put 

(A.3) p[ := (Pi\ 0,1 ,1), or $ := (ft | 1,0,1), or ft := (ft 11,1,0). 

When the weight of ft is 8, 12, or 16, we put 

ft := (ft | 0,0,0). 

We search for a combination of choices in (IA.3I) such that every element of the linear 
subspace of F| 4 generated by ft,..., ftj has weight 0, 8, 12, or 16. If ft,..., ft x 
satisfy this condition, then the linear embedding T ^ Ff 4 defined by ft i-A ft 
satisfies the properties required for t. By this method, we find exactly six such 
embeddings. We fix one of them. The weight distribution of T' is 

q 1 g378 ^21288 20881 

Then the code T generated by T' and the vector e := (1,1,..., 1) G F| 4 of weight 
24 is equivalent to C24. This means that T is equivalent to the code pr 21 (C24 (~l V), 
where V C F| 4 is the linear subspace defined by X 22 + £23 + £24 = 0. 
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Let 63 be the full symmetric group of the coordinate positions {122,^23,^24}. 
We have ©21 x ©3 C © 24 - We will construct an injective homomorphism 

Aut(L) Aut(f) D (©21 x ©3). 

Since Aut(f) (~| ©21 is isomorphic to M 2 1, the order of Aut(f) D (©21 x ©3) is at 
most 6 x |M 2 i| = < 7 ( 0299 ). Since Aut_B(P c ,A) C Aut(F), the existence of such an 
injective homomorphism will imply the desired inequality |Auts(P c , A)| < g( C299). 

Let prg: Fj 4 —> F2 denote the projection (aq,..., 224) (^22,2:23,^24). Then 

T := pr^r') is defined in F| by X22 + 2:23 + 2:24 = 0 , and hence we have a natural 
identification 

(A. 4 ) GL(T) = ©'. 

Let g G ©21 be an automorphism of T. Then, via 1 : T = T 7 , the automorphism g 
induces a linear automorphism g' of the linear space Lb Since the linear subspace 
i -1 (Ker pi'glr') of T consists exactly of codewords of weight 0 , 8, 12 , and 16 , it is 
preserved by < 7 , and hence g' induces a linear automorphism of T. By (IA. 4 I) . there 
exists a unique permutation g" G ©3 such that (< 7 , < 7 ") G ©21 x ©3 preserves L 7 . 
Since (< 7 , g") preserves £ = ( 1 , 1 ,..., 1 ), this pair (< 7 , g") is in fact an automorphism 
off. 

A. 3 . 3 . The shallow hole C303 of type . In this case, we have n = 18 . The 
ternary code T is an ( 11 , 5 )-code with weight distribution 

0 1 6 132 9 110 . 

Let T F3 2 be the linear embedding given by x i-A ( x | 0 ), and let T 7 denote its 
image. We put 

Y := { y G F3 1 | wt(y) = 11 , and wt(x + y) = 2 mod 3 for all x G T }. 

Then Y consists of 24 vectors. We choose an element yo G Y. and let fi (resp. f2) 
be the code of length 12 generated by T 7 and (j / 0 11) (resp. (yo | 2 )). Then both of 
fi and T2 are equivalent to C12. This means that T is equivalent to pr n (Ci2 H V), 
where V is the linear subspace of F3 2 defined by £12 = 0 . Moreover, the two codes 
f 1 and T2 are distinct, and for each y G Y, one and only one of the following holds: 

( (?/ 11 ) G f 1 and (77 1 2 ) G f 2 ) or (( 2 /|l)Gf 2 and (y\ 2 )et 1 ). 

Let <7 G G11 be an automorphism of T. Since <7 preserves Y, one and only one 
of ( < 7 11 ) G G12 or (g\ — 1) G Q12 is an automorphism of fi. Hence |Aut(T)| is 
bounded by the order of 2 .Mu. 

On the other hand, let f a G Aut(A) be the non-trivial element of Aut(A) = 
Z/ 2 Z, and let fs be the element of Aut(P) which corresponds to the scalar mul¬ 
tiplication by —1, that is, fs is the product of transpositions of bi and b\ for 
i = 1 ,..., 11 . Note that fs belongs to Aut(T). By the criterion (IA. 2 I) . we see that 
neither fs nor JaIb is in Aut(P c , A). Hence Auts(P c , A) is a proper subgroup of 
Aut(T). In particular, its order is at most \Mu\ = 7920 = <?(c 30 3). 

A. 3 . 4 . The shallow hole C304 of type 03a 22 . In this case, we have n = 16 . The 
binary code T is a (22, ll)-code with weight distribution 


Ql g77 g330 10 616 ^616 14 330 16 77 32 b 
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Let j3i,..., /3n be a basis of F. We define p[ £ F 24 by 


& 


( 0 i | 0 , 0 ) if wt(/3j) is 8 , 12 , or 16, 

(0i 11,1) if wt (pi) is 6 , 10, 14, or 22. 


Then the image T' of the linear embedding T °A F 24 defined by pi K > /?' is a binary 
(24, ll)-code with weight distribution 

0 1 8 407 12 1232 16 407 24 1 . 


We enumerate the set 


Y := { y £ F 2 2 | wt (y) = 7, and wt(x + y) = 3 mod 4 for all iST}. 


Then Y consists of 352 vectors. We choose yo £ Y , and define the code Toi 
(resp. Tio) to be the code of length 24 generated by T' and (j/o|0,1) (resp. 
(yo | 1,0)). Then both of Toi and Tio are equivalent to C 24 . This means that 
T is equivalent to the code pr 22 (C 24 D V), where V C F | 4 is the linear subspace 
defined by X 23 + 2^24 = 0. Moreover, the two codes foi and Tio are distinct, and 
for each y £ F, one and only one of the following holds: 

( (y I 0,1) £ f 0 i and (y\ 1,0) e fi 0 ) or ^ (y \ 0,1) e fi 0 and (y \ 1,0) e f 0 i ) . 

Let a £ 624 denote the transposition of X 23 and £ 24 , and let © 2 be the subgroup 
{id, cr} of 624 . We have ©22 x © 2 C © 24 - Since Aut(r 0 i) D 622 is isomorphic to 
M 22 and 2 x IM 22 I = 5 ( 0304 ), it is enough to construct an injective homomorphism 

Aut(r) Aut(foi) (~l (622 x © 2 ). 

Note that cr interchanges Toi and Tio- Let g € ©22 be an automorphism of T. 
Since g preserves Y, one and only one of ( 5 , id) £ ©22 x © 2 or (g,a) £ ©22 x © 2 
induces an isomorphism of Toi. Hence the mapping 


9 ^ 


(9, id) 
(9,<r) 


if (g, id) maps T 0 i to F 0 i, 
if (g, id) maps f 0 i to f 10 , 


gives the desired injective homomorphism. 


A.3.5. The shallow hole c 30 5 of type aia 2 2 . In this case, we have n = 21. The 
ternary code T is a ( 12 , 6 )-code of minimal weigh 6 , and hence is equivalent to Ci 2 - 
Therefore |Auts(P c ,A)| is at most |2 .Mi 2 | = 2x 95040 = 5 ( 0305 ). 


A.3.6. The shallow hole c 3 06 of type a 2 a{ 3 . In this case, we have n = 18. The 
binary code T is a (23, ll)-code with weight distribution 

q 1 g506 -j^^ 1288 20253 

Let T c —> F 2 4 be the linear embedding given by x i-A (x | 0). Then the code T in F| 4 
generated by the image of this embedding and the vector e = (1,1,...,1) £ F 2 4 is 
equivalent to C 24 . This means that T is equivalent to the code pr 23 (C 24 (~l V), where 
V C F 24 is the linear subspace defined by £24 = 0. Hence we obtain an injective 
homomorphism Aut(T) -A Aut(f) n ©23 = A/ 23 . 
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A.4. The shallow hole C 307 of type a| 5 . Let c be a shallow hole with r(c) = a^ 5 . 
Let vo,...,V 24 be the vertices of P c , and let Ci be the circumcenter of the 23- 
dimensional face of P c that does not contain Vi . Then there exists a unique vertex 
Vk such that m(c/-) = 12 and m{cj) = 24 for j k, where m: A ® Q —> Z >0 
is defined in Section [3 We put A := {u fe } and B := P c \ A. Then Aut(P c , A) 
is contained in Aut(-B) C Aut(P c ). We construct a code T of length 24 by the 
method described in Section [A~2l In this case, the quotient map p: Ar —> Ar/(A) 
is just the translation x > x — Vk, and M is the sublattice of A generated by Vj — Vk 
( j k). We have n = 10, and the binary code T := (10A D 5M)/10M of length 24 
is equivalent to C 2 4 - Hence Aut(P c , A) is embedded into M 24 . 

Appendix B. The explanation of the computational data 

The part of the LaTeX source file of this preprint between \end{appendix} and 
\end{document> contains the following data of holes of the Leech lattice A in GAP 
format 17]. 

• ADEades is the list 


[ "Al", 

"A2", ., 

. "A24", 


"D4", 

"D5", ., 

."D24", 

"E6", "E7", "E8", 

"al", 

"a2", ., 

."a24", 

"a25", 

"d4" , 

"d5", ., 

."d24", 

"d25", "e6", "e7" 


of names of indecomposable Coxeter-Dynkin diagrams. 

• GramLeech is the Gram matrix of A with respect to the fixed basis of A; 
that is, the basis given in Figure 4.12 of |3]. 

• CartanMatrices is the record of the Cartan matrices of the indecomposable 
Coxeter- Dynkin diagrams in ADEades. For example, we have 

CartanMatrices.A3 = [[2, —1,0, —1], 

[- 1 , 2 ,- 1 , 0 ], 

[ 0 ,- 1 , 2 ,- 1 ], 

[- 1 , 0 ,- 1 , 2 ]]. 

• LeechHoleRecords is the list whose itli member is the record LHrec that 
describes the following data of the ith equivalence class [c»] of holes: 

— LHrec.number is the number i of the equivalence class, which ranges 
from 1 to 23 + 284 = 307. 

— LHrec.depth is "deep" (when i < 23) or "shallow" (when i > 24). 

— LHrec.type is the list of indecomposable Coxeter-Dynkin types that 
indicates r(c,). For example, when i = 18, we have 

LHrec.type=["D4", "A5", "A5", "A5", "A5"], 

which means that r(cis) = D^A^. 

— LHrec.center is a representative hole cj of the equivalence class [cj] 
written as a row vector with respect to the fixed basis of A. 

— LHrec.vertices is the list of vertices A j of the convex polytope P Ci , 
each of which is written as a row vector with respect to the fixed basis 
of A. Suppose that LHrec.type = [Xi,...,X k ], Then the vertices of 
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P Ci are sorted in the list LHrec.vertices = [Ai,..., A n ] in such a way 
that the n x n matrix 

[ || A* — A j 11 2 ] 

is equal to the matrix obtained from 
Cart anMatr ices. (Xi) 

Cart anMat rices. (X k ) 

by replacing the entries as follows: 2 i-a 0, 0 i-A 4, — 1 i-a 6, — 2 i-a 8. 

— LHrec.s is s(ci). 

— LHrec.m is m{ci). 

— LHrec.N is N(ci). 

— LHrec.thetasquare is 9{ci) 2 . 

— LHrec.svol is the scaled volume 24! • vol(P Ci ) of P Ci . 

— LHrec. g is the order of the group Aut(P Ci , A). 

For the shallow holes except for the ones with numbers 293, 299, 303, 304, 
305, 306, 307, we also record the following data: 

— LHrec.aut is the structure of the group Aut(P Ci , A) calculated by GAP’s 
StructureDescription. 

— LHrec.generators is a list of generators of Aut(P Ci ,A) regarded as 
a permutation group of LHrec.vertices. This list of generators was 
calculated by GAP’s GeneratorsSmallest. 

For the shallow holes with numbers 293, 299, 303, 304, 305, 306, 307, see 
Appendix [Al 

Example B.l. Consider the shallow hole c = C 302 of type 0301 . Let LHrec be the 
302nd record in LeechHoleRecords: 

LHrec := LeechHoleRecords[302]. 

The center LHrec . center is 

c = [-1/3, 2/9, 2/9, 2/9, 1/3, 0, 2/9, 0, 1/9, -1/9, 0, 1/9, 

0, 1/9, -2/9, 1/9, 0, 1/9, -1/9, 0, -1/9, 1/9, 2/9, 2/9], 

The list of vertices of P c is given in Table iBTl The automorphism group Aut(P c , A) 
is of order 2688, and is isomorphic to 

(C 2 x C 2 x C 2 x C 2 ) :PSL(3,2). 

As a permutation group of the list LHrec. vertices, this group is generated by the 
six permutations in the following list: 

LHrec.generators := 

[(7,9)(10,24)(11,23)(12, 22)(13,15)(16,19)(17,20)(18,21), 

(7,10,16)(8,11,17)(9,12,18)(13, 22,19)(14,23,20)(15,24,21), 

(4.6) (10,21)(11,20) (12,19) (13,15)(16,22)(17,23)(18,24), 

(4.7) (5,8) (6,9)(10,16) (11,17)(12,18)(19,21)(22,24), 

(1.3) (10,16)(11,17)(12,18)(13,15)(19, 24)(20,23)(21,22), 

(1.4) (2,5)(3, 6)(10,12)(16,19)(17, 20)(18,21)(22, 24)]. 
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[[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ], 

[ 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ], 

[ 1 , 0 , 0 , 0 , 0 , - 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ], 

[ 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , - 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 ], 

[- 1 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 1 , 0 , 1 , 0 , 0 , 0 , - 1 , 0 , 0 , 0 , - 1 , 0 , 0 , 0 , 1 , 0 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ], 

[ 2 , 0 , 0 , 0 ,- 1 , 0 , 1 ,- 1 ,- 1 ,- 1 , 0 , 0 ,- 1 , 1 , 0 , 0 ,- 1 , 1 , 0 , 0 , 1 , 0 , 0 , 0 ], 

[- 6 , 2 , 2 , 2 , 2 , 1 , 1 , - 1 , 1 , 1 , 1 , - 1 , 0 , 0 , - 1 , 1 , 1 , 0 , - 1 , 0 , - 1 , 0 , 1 , 0 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 ], 

[ 1 , 0 , - 1 , - 1 , 1 , 0 , 1 , 0 , 0 , - 1 , - 1 , 2 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , - 2 , 0 , 0 , 0 , 1 ], 

[- 3 , 0 , 2 , 2 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , - 1 , 0 , 1 , - 1 , 0 , 0 , 0 , - 1 , 1 , - 1 , 0 , 1 , 0 ], 

[- 1 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 1 , 1 , 0 , 0 , 0 , - 1 , 0 , 0 , 0 , - 1 , 0 , 0 , 0 , 1 , 0 , 0 ], 

[- 3 , 1 , 1 , 1 , 2 , 1 , 1 ,- 1 , 0 ,- 1 , 0 , 1 , 1 , 0 ,- 1 , 0 , 0 , 1 ,- 1 , 0 ,- 1 , 0 , 1 , 0 ], 

[ 0 , 0 , 0 , 0 , 0 , - 1 , - 1 , 2 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , - 1 , 0 , 0 , - 1 , 1 , 0 , 0 ], 

[- 2 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , - 2 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 ], 

[ 3 , 0 , - 2 , 0 , 0 , 0 , 0 , - 1 , 0 , - 1 , - 1 , 1 , 0 , 0 , 1 , - 1 , 0 , 1 , 0 , - 1 , 1 , - 1 , - 1 , 2 ], 
[- 5 , 2 , 3 , 2 , 0 , 1 , 0 , 0 , - 1 , 1 , 1 , - 2 , - 1 , 0 , 0 , 2 , - 1 , 0 , 0 , 2 , - 2 , 2 , 2 , - 3 ], 

[- 3 , 1 , 1 , 1 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , - 1 , 0 , 0 , 0 , 0 , 0 , - 1 , 0 , 1 , 0 ], 

[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 ], 

[ 5 ,- 1 ,- 1 ,- 1 ,- 1 ,- 1 , 0 , 0 ,- 2 ,- 1 ,- 1 , 1 ,- 1 , 1 , 0 , 0 ,- 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 ], 
[- 3 , 2 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 1 , 0 , - 1 , 0 , - 1 , 0 , 1 , 0 , - 1 , 1 , 0 , - 1 , 1 , 0 , 0 ]]. 


Table B.l. LeechHoleRecords[302].vertices 
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